Infinitary Intersection Types as Sequences: a New Answer to Klop's Question
نویسنده
چکیده
We provide a type-theoretical characterization of weakly-normalizing terms in an infinitary lambda-calculus. We adapt for this purpose the standard quantitative (with non-idempotent intersections) type assignment system of the lambda-calculus to our infinite calculus. Our work provides a new answer to Klop’s HHN-problem, namely, finding out if there is a type system characterizing the hereditary head-normalizing (HHN) lambda-terms. Tatsuta showed that HHN could not be characterized by a finite type system. We prove that an infinitary type system endowed with a validity condition called approximability can achieve it.
منابع مشابه
LEARNER INITIATIVES ACROSS QUESTION-ANSWER SEQUENCES: A CONVERSATION ANALYTIC ACCOUNT OF LANGUAGE CLASSROOM DISCOURSE
This paper investigates learner-initiated responses to English language teachers’ referential questions and learner initiatives after teachers’ feedback moves in meaning-focused question-answer sequences to analyze how interactional practices of language teachers, their initiation and feedback moves, facilitate learner initiatives. Classroom discourse research has largely neglected learner init...
متن کاملA Solution to a Question of A. Koldobsky
In [Kol00], A. Koldobsky asked whether two types of generalizations of the notion of an intersection-body, are in fact equivalent. The structures of these two types of generalized intersection-bodies have been studied in [Mil06b], providing substantial positive evidence for a positive answer to this question. The purpose of this note is to construct a counter-example, which provides a surprisin...
متن کاملOn the Topological Complexity of Infinitary Rational Relations
We prove in this paper that there exists some infinitary rational relations which are analytic but non Borel sets, giving an answer to a question of Simonnet [Sim92]. 1991 Mathematics Subject Classification. 68Q45; 03D05; 03D55; 03E15.
متن کاملEFL Teacher Questions to Scaffold Learning Process: A Conversation Analytic Study
Questioning practice constitutes one of the typical and fundamental interactional tools in L2 teaching. Much L2 research on teacher questions has been quantitative studies focusing on identifying question types and their roles in language acquisition and meaning negotiation. However, by drawing on conversation analysis within a sociocultural perspective, this study examines qualitatively how EF...
متن کاملTopological and Arithmetical Properties of Infinitary Rational Relations
We prove that there exist some infinitary rational relations which are analytic but non Borel sets, giving an answer to a question of Simonnet [Sim92]. Then we show that for every countable ordinal α one cannot decide whether a given infinitary rational relation is in the Borel class Σα ( respectively Π 0 α). Furthermore one cannot decide whether a given infinitary rational relation is a Borel ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1610.06409 شماره
صفحات -
تاریخ انتشار 2016